learn spars metric linear program mer rosal glenn fung calcul object similar distanc function common part data mine machin learn algorithm calcul crucial effici distanc evalu larg number time classic queri find object similar queri object perform algorithm depend critic choos good distanc function case correct distanc unknown chosen hand calcul computation expens larg dimension object paper propos method construct rel distanc preserv low dimension map spars map method learn unknown distanc function approxim function addit properti reduc distanc comput time present algorithm exampl proxim comparison tripl object object object object learn distanc function dimens preserv distanc relationship formul base solv linear program optim problem find optim map dataset distanc relationship unlik popular embed algorithm method easili gener point local minima explicitli model comput effici find map spars depend small subset featur dimens experiment evalu show propos formul compar favor state art method publicli dataset 